Mas Selamat dilahirkan pada 23 Januari 1961 di Kendal, Jawa Tengah, Indonesia. Pada tahun, 1980 beliau berpindah ke Singapura dan berkahwin di sana. Beliau mempunyai lima anak hasil dari perkahwinan tersebut.Anaknya menerima pendidikan di sebuah sekolah agama di Indonesia. Mas Selamat dipercayai menganggotai pergerakan Darul Islam satu pertubuhan di bawah Jemaah Islamiah pada tahun 1990-an. Pada 1992 beliau dihantar ke Afghanistan untuk menjalani latihan selama setahun. Ketika itu puak Taliban menguasai Afghanistan setelah berjaya mengundurkan tentera Rusia pada 1989. Pada tahun 1998 beliau mempelajari sistem kerajaan Taliban sebelum pulang ke Singapura dengan semangat yang kental untuk memperjuangkan penubuhan sebuah negara Islam. Negara Islam yang mengamalkan undang-undang Islam berasaskan al Quran, mengharamkan arak, judi, zina, dadah dan sebagainya.[5][6]